Multirate clos networks
نویسندگان
چکیده
منابع مشابه
Multirate Clos Networks
The Clos networks are a class of multistage switching network topologies that provide alternate paths between inputs and outputs, making it possible to minimize or eliminate the blocking that can otherwise occur in such networks. In his seminal paper in the Bell System Technical Journal in 1953, Charles Clos showed how these networks could be configured to make them nonblocking and effectively ...
متن کاملOn Rearrangeability of Multirate Clos Networks
Chung and Ross [SIAM J. Comput., 20 (1991), pp. 726–736] conjectured that the multirate three-stage Clos network C(n, 2n− 1, r) is rearrangeable in the general discrete bandwidth case; i.e., each connection has a weight chosen from a given finite set {p1, p2, . . . , pk} where 1 ≥ p1 > p2 > · · · > pk > 0 and pi is an integer multiple of pk, denoted by pk | pi, for 1 ≤ i ≤ k − 1. In this paper,...
متن کاملMonotone Routing in Multirate Rearrangeable Clos Networks
In this paper, we study monotone routing in the symmetric three-stage Clos network with general bandwidth, and propose a new approach to analyze the multirate rearrangeability. For networks with small size switches, we show that monotone routing is better than the previous methods. 2001
متن کاملA new routing algorithm for multirate rearrangeable Clos networks
In this paper, we study the problem of finding routing algorithms on the multirate rearrangeable Clos networks which use as few number of middle-stage switches as possible. We propose a new routing algorithm called the “grouping algorithm”. This is a simple algorithm which uses fewer middle-stage switches than all known strategies, given that the number of input-stage switches and output-stage ...
متن کاملSolid-Connection Rearrangeability for 3-Stage Clos Networks in the Multirate Environment
In this paper, we study one aspect of the rearrangeably nonblocking (RNB) operation of generalized, multirate, 3-stage Clos switching networks. In order to achieve RNB operation in a Clos network, we must find a way to route any given traffic load through the middle-stage switches, possibly rearranging existing connections. The model under consideration assumes that a single connection (or call...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Magazine
سال: 2003
ISSN: 0163-6804
DOI: 10.1109/mcom.2003.1235593